Improving eigenvalue bounds using extra bounds
نویسندگان
چکیده
منابع مشابه
Generating Eigenvalue Bounds Using Optimization
Many classical and new inequalities can be derived using optimization techniques. One first formulates the desired inequality as the maximum (minimum) of a function subject to appropriate constraints. The inequality, along with conditions for equality to hold, can then be derived and proved, provided that the optimization problem can be explicitly solved. For example, consider the Rayleigh prin...
متن کاملEigenvalue bounds for independent sets
We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erdős-Rényi graphs. We investigate further properties of our bounds, and show how our results on the Erdős-Rényi graphs can be extended to other polarity graphs.
متن کاملBounds on Universal Extra Dimensions
We show that the bound from the electroweak data on the size of extra dimensions accessible to all the standard model fields is rather loose. These “universal” extra dimensions could have a compactification scale as low as 300 GeV for one extra dimension. This is because the Kaluza-Klein number is conserved and thus the contributions to the electroweak observables arise only from loops. The mai...
متن کاملDeparture from Normality and Eigenvalue Perturbation Bounds
Perturbation bounds for eigenvalues of diagonalizable matrices are derived that do not depend on any quantities associated with the perturbed matrix; in particular the perturbed matrix can be defective. Furthermore, Gerschgorin-like inclusion regions in the Frobenius are derived, as well as bounds on the departure from normality. 1. Introduction. The results in this paper are based on two eigen...
متن کاملEigenvalue bounds from the Schur form
Computing the partial Schur form of a matrix is a common kernel in widely used software for solving eigenvalues problems. Partial Schur forms and Schur vectors also arise naturally in deeation techniques. In this paper, error bounds are proposed which are based on the Schur form of a matrix. We show how the bounds derived for the general case simplify in special situations such as those of Herm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1985
ISSN: 0024-3795
DOI: 10.1016/0024-3795(85)90209-5